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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the application: 

Listing of Claims: 

1. (Previously Amended) 

A method comprising: 

dividing an input image and an output image into blocks, wherein each block in the 
output image corresponds to one block in the input image; 

calculating a color average of each input block; 

calculating a set of output colors for each block in the output image to match the color 
average of its corresponding block in the input image; and 

generating an indication to control positioning of the set of output colors in said each 
block of the output image to match a target color and reduce spatial artifacts given the set 
of output colors. 

2. (Original) 

The method defined in Claim 1 further comprising dividing each input and output block into 
subblocks in response to a certain criteria being met. 

3. (Original) 

The method defined in Claim 2 wherein the criteria for dividing a block into subblocks is 
whether the block contains an edge. 

4. (Original) 

The method defined in Claim 1 wherein characteristics of the block are such that a human 
eye averages colors associated with the block. 

5. (Original) 

The method defined in Claim 4 wherein the characteristics include one or more of size, shape 
and expected viewing distance. 

6. (Original) 

The method defined in Claim 1 wherein calculating the set of output colors is performed by 
examining possible values achievable in a color space and locating an achievable value 
closest to the color average of the corresponding input block. 

7. (Original) 

The method defined in Claim 1 wherein calculating the set of output colors comprises using a 
look-up table on the average color to determine output colors in the set. 
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8. (Previously Presented) 

The method defined in Claim 7 wherein the average color distance output color is set either 
exactly or approximately. 

9-12. (Cancelled) 

13. (Previously Presented) 

A method comprising: 

dividing an input image and an output image into blocks, wherein each block in the 
output image corresponds to one block in the input image, wherein dividing the input 
image and the output image into blocks comprises dividing a block of the input image 
into subblocks by: 

calculating a function of the color value for each block and for each of a plurality of 
subblocks in said each block; 

determining if the distance between the function of the color value of the block and 
subblocks is greater than a threshold; 

dividing the block into subblocks if the difference is greater than the threshold; 
calculating a color average of each input block; 

calculating a set of output colors for each block in the output image to match the color 
average of its corresponding block in the input image; and 

generating an indication to control positioning of the set of output colors in said each 
block of the output image. 

14. (Original) 

The method defined in Claim 13 further comprising determining an edge exists by comparing 
a function of color values for each subblock to the function's value for the other subblocks of 
the block. 

15. (Original) 

The method defined in Claim 13 wherein the plurality of subblocks comprises four subblocks. 

16. (Original) 

The method defined in Claim 1 further comprising positioning colors within each block to 
match a target color and reduce spatial artifacts given the set of output colors. 

17. (Previously Presented) 

The method defined in Claim 1 wherein generating an indication to control positioning colors 
within each block comprises performing regular gridding. 
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18. (Previously Presented) 

The method defined in Claim 1 wherein generating an indication to control positioning colors 
within each block comprises using a dither matrix ordering of the chosen output colors. 

19. (Currently Amended) 

An article of manufacture having a r e cordabl e c omputer readable storage medium storing 
executable instructions which, when executed by a system causes the system to perform the 
method comprising: 

dividing an input image and an output image into blocks, wherein each block in the 
output image corresponds to one block in the input image; 

calculating a color average of each input block; 

calculating a set of output colors for each block in the output image to match the color 
average of its corresponding block in the input image; and 

generating an indication to control positioning of the set of output colors in said each 
block of the output image to match a target color and reduce spatial artifacts given the set 
of output colors. 

20. (Previously Presented) 

An apparatus comprising: 

a divider to divide an input image and an output image into blocks, wherein each block in 
the output image corresponds to one block in the input image; 

first logic to calculate a color average for each input block; 

second logic to calculate a set of output colors for each block in the output image to 
match the color average of its corresponding block in the input image; and 

indication generation logic to generate an indication to control positioning of the set of 
output colors in said each block of the output image to match a target color and reduce 
spatial artifacts given the set of output colors. 

21. (Original) 

The apparatus defined in Claim 20 wherein the divider divides each input and output block 
into subblocks in response to a certain criteria being met. 

22. (Original) 

The apparatus defined in Claim 20 wherein the criteria for dividing a block into subblocks is 
whether the block contains an edge. 

23. (Previously Presented) 

The apparatus defined in Claim 20 wherein characteristics of the block are such that a human 
eye averages colors associated with the block. 
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24. (Original) 

The apparatus defined in Claim 23 wherein the characteristics include one or more of size, 
shape and expected viewing distance. 

25. (Previously Presented) 

The apparatus defined in Claim 20 wherein the second logic to calculate the set of output 
colors examines possible values achievable in a color space and locates an achievable value 
closest to the color average of the corresponding input block. 

26. (Previously Presented) 

The apparatus defined in Claim 20 wherein the second logic to calculate the set of output 
colors uses a look-up table on the average color to determine output colors in the set. 

27. (Previously Presented) 

The apparatus defined in Claim 26 wherein the average color distance output color is set 
either exactly or approximately. 

28-31. (Cancelled) 

32. (Previously Presented) 

An apparatus comprising: 

a divider to divide an input image and an output image into blocks, wherein each block in 
the output image corresponds to one block in the input image, the divider comprising: 

calculation logic to generate a function of the color value for each block and for each 
of a plurality of subblocks in said each block; 

determination logic to determine if the di stance between the function of the color 
value of the block and subblocks is greater than a threshold; 

a divider to divide the block into subblocks if the difference is greater than the 
threshold; 

first logic to calculate a color average for each input block; 

second logic to calculate a set of output colors for each block in the output image to 
match the color average of its corresponding block in the input image; and 

indication generation logic to generate an indication to control positioning of the set of 
output colors in said each block of the output image to match a target color and reduce 
spatial artifacts given the set of output colors. 

33. (Original) 

The apparatus defined in Claim 32 further comprising determination logic to determine an 
edge exists by comparing a function of color values for each subblock to the function's value 
for the other subblocks of the block. 
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34. (Original) 

The apparatus defined in Claim 32 wherein the plurality of subblocks comprises four 
subblocks. 

35. (Previously Presented) 

The apparatus defined in Claim 20 further comprising control logic to position colors within 
each block to match a target color and reduce spatial artifacts given the set of output colors. 

36. (Original) 

The apparatus defined in Claim 35 wherein the control logic performs regular gridding 
within each block. 

37. (Original) 

The apparatus defined in Claim 36 wherein the control logic performs dither matrix ordering 
of the chosen output colors within each block. 

38. (Previously Presented) 

An apparatus comprising: 

means for dividing an input image and an output image into blocks, wherein each block 
in the output image corresponds to one block in the input image; 

means for calculating a color average of each input block; 

means for calculating a set of output colors for each block in the output image to match 
the color average of its corresponding block in the input image; and 

means for generating an indication to contro l positioning of the set of output colors in 
said each block of the output image to match a target color and reduce spatial artifacts 
given the set of output colors. 

39. (Previously Presented) 

A method comprising: 

dividing the input image and the output image into blocks comprises adaptively sizing 
blocks with edges to create a plurality of blocks without edges; and 

computing, as part of a halftoning process, a set of output colors that best renders a color 
average of the input image for the corresponding block, wherein the input image's color 
gamut is pre-warned to adjust for the output color gamut. 

40. (Cancelled) 

41. (Previously Presented) 
An apparatus comprising: 
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means for dividing the input image and the output image into blocks comprises means for 
adaptively sizing blocks with edges to create a plurality of blocks without edges; and 

means for computing, as part of a halftoning process, a set of output colors that best 
renders a color average of the input image for the corresponding block, wherein the input 
image's color gamut is pre-warped to adjust for the output color gamut. 

42. (Cancelled) 

43. (Previously Presented) 

An apparatus comprising: 

a divider to divide the input image and the output image into blocks by means for 
adaptively sizing blocks with edges to create a plurality of blocks without edges; and 

computation logic to compute, as part of a halftoning process, a set of output colors that 
best renders a color average of the input image for the corresponding block, wherein the 
input image's color gamut is pre-warped to adjust for the output color gamut. 
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